Parallel Adaptively Re ned Sparse
نویسنده
چکیده
A parallel version of a nite diierence discretization of PDEs on sparse grids is proposed. Sparse grids or hyperbolic crosspoints can be used for the eecient representation of solutions of a boundary value problem, especially in high dimensions , because the number of grid points depends only weakly on the dimension. So far only thècombination' technique for regular sparse grids was available on parallel computers. However, the new approach allows for arbitrary, adaptively re-ned sparse grids. The eecient parallelisation is based on a dynamic load-balancing approach with space-lling curves.
منابع مشابه
Multiresolution Representation and Reconstruction of Adaptively Sampled Images
We present a method for sampling, structuring and reconstructing progressively re ned images e ectively. This has direct applications to progressive re nement of the result of slow renderers, such as ray tracers, and to the progressive transmission of images on slow media, as in world wide web browsers. Sampling images adaptively with respect to frequency at the back end provides a more compact...
متن کاملA numerical study of a posteriori error estimators for convection±diusion equations
This paper presents a numerical study of a posteriori error estimators for convection±diusion equations. The study involves the gradient indicator, an a posteriori error estimator which is based on gradient recovery, three residual-based error estimators for dierent norms, and two error estimators which are de®ned by solutions of local Neumann problems. They are compared with respect to the r...
متن کاملCompiling Parallel Sparse Code for User � De ned Data
We describe how various sparse matrix and distribution formats can be handled using the relational approach to sparse matrix code compilation This approach allows for the development of compilation techniques that are independent of the storage formats by viewing the data structures as relations and abstracting the implementation details as access methods Introduction Sparse matrix computations...
متن کاملInterpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology
A simple interpolatory subdivision scheme for quadrilateral nets with arbitrary topology is presented which generates C 1 surfaces in the limit. The scheme satis es important requirements for practical applications in computer graphics and engineering. These requirements include the necessity to generate smooth surfaces with local creases and cusps. The scheme can be applied to open nets in whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007